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New public-key cryptosystem using braid groups 
KH Ko> SJ Lee, JH Gheon, JW Han, J Kang j C ... - Lecture Notes in 2000 - Springer 
... hard problems in combinatorial group theory such as the word problem [1 ,37,1 7] or using the 
Lyndon words [31]. Recently Anshel- Anshel-Goldfeld proposed in [2] a key agreement system 
and a PKC using groups where the word problem is easy but the conjugacy problem is ... 
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[PDF] New signature scheme using conjugacy problem gsy .edu [PDF] 

KH Kg, DH Choi, MS Clio, JW Lee - preprint 2002 - Citeseer 

... More precisely the schemes are based on the conjugacy Diffie-Hellman problem. ... This difficulty 

has been hampering a proposal of a signature scheme on non-commutative algebraic structure. 

In this paper we propose a new digital signature scheme based on a variation of the ... 



Group signature schemes using braid groups §MMi PF] 

T Thomas, AK Lai - Arxiv preprint cs/0802083, 2008 - arxiv.org 

... Group signatures can also be integrated with an electronic cash system whereby several banks 

can securely distribute anonymous ... 2.5 Hard Problems in Braid Groups We use the following hard 

problems in our signature schemes. 1 . Conjugacy Search Problem (CSP) ... 



One digital signature scheme in semimodule over semiring mjUt [PDF] 

E Sakalauskas ■ Informatica, 2005 ■ IOS Press 

... Soc, 79(3), 569-604. Goldwasser, S, S. Micali, R. Rivest (1988). A digital signature scheme 
secure against adaptive chosen message attacks. ... Ki Hyoung, Ko, Doo Ho Choi, Mi Sung Cho, 
Jang Won Lee (2002). New Signature Scheme Using Conjugacy Problem. ... 



[PDF] Blind signature scheme over braid groups iacr.or g [PDF] 

GK Verma ■ Preprint, hiip://epnnt, iaa org/2008/02?, 2008 ■■ epnntjasr.org 

... Blind signatures are the basic tools of digital cash payment systems, electronic voting systems ... 
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In this paper we have proposed two blind signature schemes over Braid groups. ... public key 
cryptosystem on braid groups based on the difficulty of solving conjugacy search problem. ... 

A technique for image encryption using digital signature £0J r3 ? J 1 1 IPOs 1 

A Sinha, K Singh - Optics Communications, 2003 - Elsevier 

... tips (Opens new window) Journal/book title. Volume Issue Page Clear all fields Advanced Search. ... 
been used [6] to decrypt the encoded image instead of using the complex conjugate of the ... Since 
the size of the digital signature is fixed, error control codes of different strengths are ... 

Key agreement protocol (KAPi using eoniugaov and discrete logarithm problems in ... ill [PDF] 

E Sakaiauskas, P Tvarijonas, A Raulynaitis - Informatica, 2007 - IOS Press 

... Page 9. Key Agreement Protocol (KAP) Using Conjugacy and Discrete Logarithm Problems 123 ... 

Sakaiauskas, E. (2005). One digital signature scheme in semimodule over semiring. ... The conjugacy 

search problem in public key cryptography: unnecessary and insufficient. ... 

[PDF] Post-quantum signatures jgydu [PDF] 

J Buchmann. C Coronado, M Coring, D Engelbert, C „. - Preprint, 2004 ■■ Ciieseer 

... So Shor's algorithm breaks all digital signature schemes in use today. ... The signature variant 

of that system is described in Section 5.1 . ... The Conjugacy Search Problem (CSP) and its 

variations are the starting point for the construction of one-way functions. ... 
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[PDF] A proxy signature scheme over braid groups tog[FOFl 

GK Verma - 2008-05-18]. hltptfeprint, iaer. org/'2008/160, pdf ■■ eprinl.iacr.org 

... Several other digital signature schemes have also been proposed but no proxy signature scheme 

has ... the following features and implications: - This is a first proxy signature scheme over ... of the 

Braid groups and discuss some hard problems related to conjugacy search problem. ... 
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[pdf] Designated verifier signature scheme based on braid groups [POP] 
Z Shi-hua, Z Ji-wen, Q Jun-jie - 2008-05-1 8]. htiptfeprint iacr. org $08 3- 9 pdf • Citeseer 
... in 2001 [4], digital signature schemes by Ko et al.in2002 [5],an entity authentication scheme by 
Sibert et al.in 2002 ... 1 ,« 2 p ) which can be processed by the computer. We use the following 
hard problems in our signature scheme: 1 Conjugacy Search Problem (CSP) ... 
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